package com.srcptit.trainning.tranquangvinh.b1;

import java.util.Scanner;

public class Bai5Fibo {
	public static int Fibo(int n) {
		if(n==0 || n==1) return 1;
		return(Fibo(n-1)+Fibo(n-2));
	}
	public static  void main(String[] args) {
		System.out.println("Nhap so nguyen n:");
		Scanner sc= new Scanner(System.in) ;
		int n;
		n=sc.nextInt();
		System.out.println("So fibonaxi thu n la: "+Fibo(n));
	}
}
